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Optimal quantum machines can be implemented by lin- 
ear projective operations. In the present work a general 
qubit symmetrization theory is presented by investigating the 
close links to the qubit purification process and to the pro- 
grammable teleportation of any generic optimal anti-unitary 
map. In addition, the contextual realization of the N ^ M 
cloning map and of the teleportation of the A'' [M — N) 
universal NOT gate is analyzed by a novel and very general 
angular momentum theory. An extended set of experimental 
realizations by state symmetrization linear optical procedures 
is reported. These include the 1^2 cloning process, the 
UNOT gate and the quantum tomographic characterization 
of the optimal partial transpose map of polarization encoded 
qubits. 



I. INTRODUCTION 

At a fundamental level quantum information (QI) con- 
sists of the set of rules that identify and characterize the 
physical transformations that are applicable to the quan- 
tum state of any information system. Because of the con- 
straints established by the quantum rules it is found that 
several classical information tasks are forbidden or can- 
not be perfectly extended to the quantum world. A well 
known and relevant QI limitation consists of the impos- 
sibility of perfectly cloning (copying) any unknown qubit 

|(/)) [1]. In other words, the map |(/)) ^ |(/)) \<j)) cannot be 
realized by Nature because it does not belong to the set of 
Completely Positive [CP] maps, i.e. the only ones con- 
sistent with all requirements of quantum mechanics [2]. 
This basic result may be the most fundamental differ- 
ence between classical and quantum information theory. 
Another forbidden operation is the NOT gate that maps 
any |0) in its orthogonal state [3]. Even if these 

two processes are unrealizable in their exact forms, they 
can be optimally approximated by the so-called univer- 
sal quantum machines^ i.e. which exhibit the minimum 
possible noise. A better understanding of these devices is 
important since the exact characterization of the quan- 
tum constraints within basically simple QI processes is 



useful to design more sophisticated algorithms and pro- 
tocols and to assess the limit performance of complex 
networks, such as a quantum computer. In this paper we 
shall analyze the optimal realizations of the NOT gate 
and of the cloning machine within the enlightening per- 
spective suggested by the new linear optical method that 
has been recently adopted to achieve such realizations. 

The ef ficiency of a gate, i.e. that measures how 
close its action is to the desired one, is generally quan- 
tified by the fidelity J- . T = 1 implies a perfect imple- 
mentation, while noisy processes correspond to ^ < 1. 
The Universal NOT (UNOT) gate, the optimal approxi- 
mation of the NOT gate, maps N identical input qubits 
into M optimal flipped ones in the state (Tout- It 
achieves the fidelity : J^li^^i]^^) I'^out) = {4'^\(Tout\4'^) 
= {N + 1)/{N + 2) that depends only on the number of 
the input qubits [4]. Indeed the fidelity of the UNOT 
gate is exactly the same as the optimal quantum estima- 
tion fidelity [5]. This means that such process may be 
modelled as a "classical", i.e. exact, preparation of M 
identical flipped qubits following the quantum, i.e. in- 
exact, estimation of N input states. Only this last op- 
eration is affected by noise. Only in the limit iV — > oo 
a perfect estimation of the input state is achieved and 
a perfect flipping operation is also realized. Differently 
from the UNOT gate, the Universal Optimal Quantum 
Cloning Machine (UOQCM), which transforms N iden- 
tical qubits \(f>) into M identical copies Pout, achieves 
as optimal fidelity : TN--.M{\(f>) , Pout) = ((/'|po„t |0) = 
{NM + M + N)/{MN + 2M) ^ {N + 1 + f3)/{N + 2) with 
P = N/M < 1 [6-8]. As we can see Tn^m{\4>) , Pout) 
is larger than the one obtained by the TV estimation ap- 
proach and reduces to that result for /3 ^ 0, i.e. for an 
infinite number of copies. Of course the zero-cloning con- 
dition is expressed hy (3 — \ and J-n—>n = 1- The extra 
positive term (3 in the above expression accounts for the 
excess of quantum information which, originally stored 
in N states, is optimally redistributed by entanglement 
among the M — N remaining blank qubits encoded by 
UOQCM [9]. Precisely, the entanglement is established 
by the cloning process between the blank qubits and the 
machine itself which may be modelled as a " ancilla" in- 
formation system. 

The first conceptual approach to the realization of 
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these transformations is based on finding a suitable uni- 
tary operator Unm, deterministically realized by means 
of a quantum network and acting on N input qubits and 
on 2{M—N) ancillary qubits. At the output of this device 
we obtain M and (M — N) qubits which are, respectively, 
the optimal clones and the best flipped qubits of the in- 
put ones [10]. A different approach to the probabilistic 
implementation of the N M cloning process has been 
proposed by Werner [11]. It is based on the action of a 
projective operation on the symmetric subspace of the N 
input qubits and (M — A'') blank ancillas. This trans- 
formation assures the uniform distribution of the initial 
information into the overall system and guarantees that 
all output qubits arc indistinguishable. While previous 
realizations [12-16] were inspired by the first approach, 
the work reported in the present paper follows the path 
established by the last theoretical proposals, as we see 
shortly. 

In Quantum Optics let the qubit to be codified by the 

polarization state of a single photon. Precisely in this 
context it was proposed to realize the U mm transforma- 
tion by exploiting any amplification process e.g. realized 
by the Quantum Injected Optical Parametric Amplifier 
(QIOPA) in the entangled configuration [17,18]. Indeed 
the experimental demonstrations of the UOQCM and the 
UNOT gate have been reported by exploiting precisely 
this technique [12-14]. The cloning process (but not the 
UNOT gate) was also realized by a simple laser amplifier 
in a Er^^ — doped optical fiber [15]. 

In the present work the more direct qubit symmetriza- 
tion path proposed by Werner was taken, as said. In 
this perspective an entirely new scenario has been dis- 
closed by the recent discovery that it is possible to imple- 
ment contextually the 1^2 imivcrsal quantum cloning 
machine (UOQCM) and the 1^1 universal NOT gate 
by slightly modifying the Quantum State Teleportation 
(qST) protocol [19]. Since in this case the UNOT gate is 
transferred, i.e. teleported, in a different location, it will 
be referred to as the Tele- UNOT gate. This indeed real- 
izes a novel QI protocol: the "teleportation of a quantum 
operation". 

In Section II of the present work the Tele-UNOT proto- 
col is investigated theoretically by a quantum network ap- 
proach on the basis of the qubit symmetrization process. 
Furthermore, this same process is shown to lead very 
naturally to the efficient qubit purification protocol re- 
cently realized experimentally [20,21]. Section III reports 
a most general application of the symmetrization proto- 
col, indeed one of the key results of the present work: the 
programmable optimal teleportation of any anti-unitary 
gate acting on qubits. In Section IV a general and com- 
prehensive theory of the N ^ M UOQCM and of the 
N ^ (M - N) Tele-UNOT gate is given by adopting 
a novel and straightforward theoretical approach to the 



problem, i.e. the well established | J, J^) angular momen- 
tum formalism of a general J— spin system. A detailed 
account of the experimental realization of UOQCM and 
Tele-UNOT with polarization encoded qubits by two al- 
ternative approaches is reported in Section V [19,22]. In 
Section VI the experimental implementation and charac- 
terization of the optimal transpose of a 2 x 2 density op- 
erator by a stochastic method is reported. This is done in 
order to investigate, at a deeper level how the UNOT gate 
can be realized starting from the teleportation protocol. 
Finally, in Section VII the main results of the work are 
summarized and considered in the perspectives of mod- 
ern quantum information, computation and estimation 
theories. 



II. QUBIT SYMMETRIZATION 

The protocol that realizes the 1^2 UOQCM and 
1 — > 1 Tele-UNOT gate, involves two distant partners: 
Alice {A) and Bob (B). A holds the unknown input qubit 
5 in a generic state \(j))g, while B shall finally receive this 
qubit encoded optimally by the UNOT transformation of 
Let A and B share the entangled singlet state of two 
qubits A, B: 1*-)^^ = 2-h (|^)^ \c^^) ^ - |^^)^ 
as in the QST protocol [23]. The adoption of the singlet 
state throughout this work guarantees, in virtue of its 
SU(2) invariance, the universality of the overall process. 
The overall state of the system \Q.sab) reads: 

\^sab) = 2-^ |<A)5 (10)^ |<^^)^ - \<i>)^) 

(1) 

Let A to apply to the overall initial state \^sab) the 
projective operator PgA over the symmetric subspace of 
the qubits S and A: 

Psa = {Isa-\^-)sa{'^-\sa) (2) 

The projection is successfully realized with probability 
p= |. In this case the normalized output state is 

\Zsab)= (3) 

= \[\\4>)s \<I^)a \<^^)B-{ii\<t^)s k^>A+k^).S \^)a)\4>)b 

A one hit of classical communications sent by A an- 
nounces to B the success of the symmetrization protocol. 
This one leaves the two qubits S, A held by A in the 

same mixed state 

PS=PA = \\<t>){<l>\ + \\<l^^){<l^^\ (4) 

which represent the optimal output of the 1^2 cloning 
process for the input state \(f))g with the expected fidelity 
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: T\^2 = §• Contextually, the qubit B held by B is left 



by the protocol in the mixed state 

PB = \\ct>) (<^| + ^|<^^>' 



(5) 



and again the corresponding fidelity of the 1 — > 1 optimal 
Tele-NOT process is the expected one: J-l^i — |. 

Note that the presence of the entangled state j^*")^^ is 
not strictly necessary for the sole implementation of the 
quantum cloning process as, for this purpose we could 
apply PsA to an initial state \4')s{'t'\t 
experimentally by [22]. 



as shown 



A. Implementation of the projection by a quantum 
network 

The projector Psa (2) into the symmetric space can be 
implemented by means of a quantum circuit, in analogy 
with the protocol devised for QST [22]. The projection 
is obtained by combining Hadamard gates, C — NOT 
gates, a Toffoli gate and the projective measurement of 
an ancilla qubit a, initially in the state |0}~ (Fig. 2). Let 
us analyze here in more details the logic of this network. 
The box "EPR preparation" prepares the singlet state 
\^~)ab starting from the qubits and Hence 
the state of the overall system is 
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\^^)SA ^z\(t>)B- 



(6) 



B 



|0)~„ 



The box labelled (1) transforms the state 
into while the other three Bell 

1$ 



)sA 

states 

{l^''')sA ' l*^~)sA ' ^''^ respectively transformed 

into {\Q)g , [1)^ |0)^ , |0)s |0)^} . By means of a Tof- 
foh gate [24], the state |1)5 induces the flipping of 
the qubit a from |0)~ to 11)^, whereas the other states 
leave the qubit a unaltered. The state after the Toffoli 
gate operation reads 



-|1>s|1)aI</')b|1)s-|0)s|1)a^^ 1-^)5 |0)a+ 
|l)s |0>A c^x \<P)b |0)5+|0)s |0)^ azax \<P) b |0)h 



(7) 



Finally the action of the box labelled (2) restores the 
initial states of the qubits S and A leading to|S)g^g~ 
equal to: 



- I*-)SA 1-^)5 Il)a - + \^) B \^)a + 

\^-)sA \^)b |0)a + \^+)sA ^zax \<I>)b |0)~„ 



(8) 



If the projective measurement on the ancilla qubit a gives 
as result "1" the qubits A and S end up in the state 



\^~)sA while the qubit B is in the state |(/)) , which has 
been then teleported from ^ to S. If we obtain the result 
"0" the overall state becomes equal to \'E.sab) (3). The 
result of the ancilla measurement is communicated to Bob 
and we realize the optimal quantum cloning machine and 
the Tele - UNOT gate of the input qubit \(f)). 

The circuit proposed by Brassard [25] to model QST, 
and then realized by NMR techniques [26] achieves tele- 
portation by means of single qubit gates and C — NOT 
gates. The present scheme somewhat retraces the path 
of that circuit but there an ancilla state and a Toffoli 
gate replace the Bell-measurement device with the de- 
tection of the realization of state-symmetrization by the 
measurement apparatus at the site A . Moreover, the 
circuit proposed by Buzek et al. [10] and realized adopt- 
ing NMR technique [16], to model the quantum cloning 
and the UNOT gate in the conventional devices, e.g. in 
a QIOPA system [14], differs from the present one since 
there QST is not considered explicitly. 



B. Purification of single qubits. 

The circuit above represents a versatile tool for physi- 
cally implementing several relevant QI processes based on 
the state symmetrization process. For instance it can be 
adopted to implement the optimal quantum purification 
of two qubits according to the symmetrization scheme 
proposed by Cirac et al. [20]. This one addresses the is- 
sue of the purification of N equally prepared qubits in the 
mixed state p = ^ + 5(1 - 01, where < ^ < 1. 

The procedure allows to distill out of a set of mixed states 
a subset of states with a higher degree of purity, i.e. the 
state purity is enhanced by filtering out some amount of 
the noise. The purification scheme for N = 2, consisting 
of a projection of two polarization (tt) encoded qubits 
onto the symmetric subspace, can be implemented by 
means of a symmetric beam-splitter {BS), was recently 
reported by [21]. It can be easily checked that this purifi- 
cation protocol can be modelled by the quantum network 
of Fig.2. 

In order to further enlighten the connection between 
the purification and cloning processes, let us consider the 
action of the symmetric projector on two non entangled 
qubits having the same orientation on the Bloch sphere 
but, generally, with different degree of mixedness: 



PS 
PA 



1 + Ag 
2 

1 + Aa 



+ 



1-As 
2 

1-Aa 



(9) 
(10) 



We apply the projector Psa to the overall system ps ® 
pA- The success probability of the procedure is equal 
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to p = ^(3 + * As). Let us introduce a parameter 
A = ^(Aa + A5) quantifying the information over the 
input qubits. The mean fidelity J-in oi the input qubits 
is found: = i (((/.| PS 10) + (</>! PA !</>)) = \{l + A). 
After the projection the output qubits, which are equal 
since they befong to the symmetric subspace, are 

p„„, = l±A^|0)(0| + i^|<^^)(0^| 

^ ^ (11) 

with Xout = ^ • The fideUty of the output qubits reads 

^o„t(Po„t, !</>)) = ^(l + Ap-i) (12) 

For As = 1 and A^i = 0, p = |, Tin = 3/4 and 
Tout = 5/6. These values indeed correspond to the opti- 
mal quantum cloning based on symmetrization [22]. For 
the case of the qubit purification protocol, As = Aa = A 
the following relations hold: p = j(3+A^), Tin = 1(1+'^) 
and j="o„t = i(l + Ap-i). 



III. PROGRAMMABLE OPTIMAL 
TELEPORTATION OF ANY ANTI-UNITARY 
MAP. 

As a consequence of the complete positivity (CP) 
character of any realizable physical map [24], any anti- 
unitary transformation cannot be implemented with fi- 
delity T = 1. Any general anti- unitary operator A can 
be expressed as ^ = U"^K, where is a unitary op- 
erator depending on A and K is the complex-conjugate 
operator that transforms any coefficient multiplying a ket 
standing at the right of K into its complex conjugate [27]. 
K implements the transpose map of the density matrix 
P'- Strans (p) = P^ ■ For instance the NOT operator is: 
jf^NOT „ (tyK, where ay is a Pauli operator. We can 
then express A as: 

A = U^ayA''^^ (13) 

Precisely, let to express the given "impossible" anti- 
unitary processes as: A\(j)) = |(/)'^) and ^^'^^ = \(t>'^)- 
In the previous Sections we have seen how to implement 
the optimal approximation of the NOT operator with fi- 
delity T* — ^. Such transformation is performed by the 

map: Sunot (|<^) (<^|)= § (<^^| + ^ \^) (</-!• We may 
now ask what is the value of T* of the optimal approxi- 
mation to the general anti-unitary operator A. It is easy 
to show that such value is again Ta = (^^jPowt \(t^^) = |) 
the same as for the U-NOT one. Indeed, consider the ac- 
tion over the input density matrix p = of the map 



£a{p)- In virtue of Eq. (13) is A{A"0'^)-'^ = U^ay and 
then 

£a (p) = U^'aySuNOT (p) (TyU^+ = (14) 

leading to Ta = §• If we could approximates A with a 
higher fidelity, then we could also implement a UNOT 
gate with fidelity > |, which is impossible. We can 
then assert that the maximum fidelity achievable in a op- 
timal universal approximation to any general anti-unitary 
transformation applied to one qubit is .F = |. In other 
words, this last T value may be thought to establish a 
class of one qubits anti-unitary maps. 

Let us generalize the above concepts in the frame- 
work of the QST protocol. Note first that, by exploit- 
ing the result of Eq.(14) any optimal anti-unitary op- 
eration can be teleported by adopting a different en- 
tangled state in the protocol described in Section II. 
Let Alice and Bob share the maximally entangled state 
obtained by any local transformation of the singlet: 

I*) AS = {}a®uI) HUa^Ib) |*-)ab where 

U = exp{—i(j) a • n)/2 =[cos(0/2)I — ism{(j)/2)a • n] is 
a general unitary that can be applied either at the Al- 
ice's or at the Bob's sites. Let us discuss here the first 
option, the most interesting one, by referring again to 
the Tele - UNOT protocol [19]. After projection into 
the symmetric subspace, Alice detects the two optimal 
clones of the input qubit ps while, conditionally. Bob de- 
tects the qubit pB = U^Eunot (ps) U, i.e. resulting from 
the application to ps of the optimal approximation of the 
anti-unitary operator U^ayK. The choice of U, applied 
in the Alice's site (or, alternatively the one of C/^ applied 
at Bob's site) establishes the class of all anti-imitary op- 
erators A to be teleported with fidelity Ta = f . For 
instance, according to the discussion above, U — I, i.e. 
= 0, leads to the optimal Tele— UNOT gate, while U = 
<Ty , i.e. (j) = 7r/2 and a • n =ay, leads to the optimal 
Tele — Transposition gate [28], etc. It is quite remark- 
able that, according to the QST concept, both the input 
state Ps and the operator U are realized and kept under 
control at the Alice's site while the optimal anti-imitary 
gate is transferred far apart by the noiseless non-local 
channel. This novel universal and optimal "programmable 
gate-teleportation" process is represented in Fig. 1 by the 
insertion in the logical circuit of the general unitary U. It 
may considered as a relevant realization of the universal 
quantum processor reported by [29] . 
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IV. ANGULAR MOMENTUM THEORY OF THE 
N ^ M UNIVERSAL OPTIMAL CLONING AND 
OF THE N ^{M -N) U-NOT GATE. 

So far the quantum cloning of A^' = 1 qubit into 
M' = 2 qubits and the optimal flipping of A'"' = 1 qubit 
into {M' — N') = 1 qubit have been considered. By 
generalizing the Tele-UNOT protocol to N > 1 identi- 
cal input qubits and {M — N) > 1 entangled pairs wc 
obtain the teleportation of (M — N) qubits optimally 
flipped at Bob's site and, contextually, the optimal re- 
alization at Alice's site of the N ^ M cloning. Let 
us briefly describe this protocol: N input qubits in the 
state 10) — a\0) + f3 |1) = C/^ |0) arc sent to Alice who 
shares with Bob (M — N) entangled pairs, all in the 
singlet state to guarantee the universality of the pro- 
cess: I*-) = 2-1/2(10) |1) - |1) |0)). The initial state 

i{M-N) _ 



of the overall system is \n) 
Uf^ \of I*-)' 



i{M-N) 



Alice applies the projector 

over the symmetric subspace to her M qubits, i.e. 
input qubits + {M — N) ancilla qubits, and communi- 
cates to Bob the positive realization of the symmetriza- 
tion procedure by means of one classical bit. The overall 
input-output protocol is enlightened by the scheme re- 
ported in Fig. 3. 

In order to simplify the demonstration of the optimal- 
ity, wc exploit the universality of the projection proce- 
dure. Indeed: 



(15) 



jM{2M-N) pM 



®{M-N) 



for any € SU{2). Is is the identity operator acting 
on the Hilbert space of Bob's qubits. The covariance 
property expressed in (15) is assured by the invariancc of 
the singlet state for simultaneous unitary operations on 
the two qubits l^*") = U^"^ \'^~) and by the commutation 
property of the projector Pjjf„: [P^rn^U®^] =0. The 
covariance property allows us to assume as input state 
= |0) without lack of generality. 
In the following part of this Section a very gen- 
eral and comprehensive theory of the universal opti- 
mal cloning and U-NOT gate is given by adopting, in 
a straightforward fashion, the well established \J,Jz) 
angular momentum formalism of a general J— spin sys- 
tem [30]. The overall symmetric state of the A'' in- 
put qubits is taken to corresponds to a system with 

total spin f : |0)®^ = ^,1^" = |f ;f>. Accord- 
ingly, the joint state of the A'' input qubits and of 

[M — N) entangled pairs [f2) is re-expressed in the spin 



formalism as 



jv. 

2 ' 



) ® |0,0) 



®M-N 



N. N 



) because 



N singlets contribute to the total spin with 

^ is de- 



0. The symmetrization projector Pgym 

IM.M 

sym ^ A-/k=0 I 2 ' 2 \ 2 ' 2 



the M 

J = Jz 

flned as: P^^ = Y.k=^ \f;f-k){f;^- fc|because 
all symmetrized "cloned" spins are equally directed in the 
Poincare' space and the projection is over the maximum 

allowed value of J 

the following normalized output state 



After the action of Pj^^ we obtain 



IN. N_ 
I 2 ' 2 



pM 

I sym 



N. 

2 ' 2 / 



(16) 



M-N 



fe=0 



M _ M 



M-N -{M-N) 



+ k 



where b, = {-if ^M^J^^S^ - ^lebsch 
- Gordan coefficient {ji;mik; j2;m2k \ 32] iTOT^mroT) 
with ji = f , j2 = mifc = f - fc, m2k = 

, Ch.3.6). 



-(M-N) , , ■ N N , 
+ k, JTOT = T' "^TOT = T ( 



2 I Jl Ul — 2 ' ""J^ UJ- — 2 

In the above representation, the overall output state 
of the doner is written as the composition of two an- 
gular momenta: Jc^AC defined respectively over the 
"cloning" and " anticloning" output channels. In the 
present context, these angular momenta correspond to 
the output states realized at the Alice's and Bob's sites 
respectively. The success probability of the procedure 

is l^'i^m «>Ib It; T>I^ = 2^T+f • We note that the 
(M-N) Bob's qubits assume the maximum allowed value 
of J = ^ thus they lie in the symmetric subspace in 
analogy with the Alice's ones. 

The fidelities of the cloning and of the UNOT processes 
can be inferred re-arranging the output state (16) as fol- 
low 

(17) 

M-N 

J2bk\{{M- k)cp- k^^})^®\{k(f>;{M-N-k)<P^})j^ 

fe=0 

The notation \{p<j); qcj)^}^ stands for a total symmetric 
combination of p qubits in the state |0) and of q qubits 
in the state \<p'^) ■ AH the {p + q) qubits belonging in such 
state have an identical reduced density matrix equal to 



Pp,g 



P 



q 



p + q p + q 

The fidelity J^clon of the cloning process is thus 

M-N 



(18) 



^N^M = E PM-k,k\ 



k=0 
M-N 



2^ |Ofe| ^CLON = j,T I o (19) 



k=0 



N + 2 
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where P = and Tclon = fidelity of the 

/c-th term of the summation derived from the expression 
(18). The above expression of J-'n^m coincides with the 
one given in literature [9] and in Sect. I, above. For the 
UNOT process we obtain 

M-N 

^N^{M-N)= X] 1^'=! {^'^\ Pk,M-N-k\(li'^) = 
fe=0 

= E \hf:F^NOT = j^ (20) 

fe=0 

where ^i/nqt = '^m^n^ • This value coincides with the 
optimal fidelity given by Gisin and Massar [6] of any gen- 
eral measurement of N equal and unknown qubits. Thus 
we retrieve the result by which, as far as fidelity is con- 
cerned, the U-NOT process is equivalent to a quantum 
estimation measurement followed by a "classical" inver- 
sion of the corresponding outcomes [12]. However, as 
already noted in Sect. I, this is not the case for quantum 
cloning where the extra term oc /3 in Eq.l9 accoimts for 
the residual information stored in the entanglement of 
the output " clones" . 

In analogy with the 1-^2 UOQCM protocol an- 
alyzed in Sect. II, we note once again that the entan- 
gled source is not strictly necessary in order to achieve 
solely the N — > M cloning process as for this pur- 
pose only (M — N) ancilla qubits in a fully mixed state 
are needed [11]. Furthermore, as a further generaliza- 
tion of the results of Sect. Ill above, by starting with 
pairs bearing a different entanglement structure it is pos- 
sible to telcport a generic, optimal anti-unitary trans- 
formation. For instance, the adoption of the triplet 
state |$+) = 2-1/2 ^|o^ |o) + |i) |i)) leads to the quantum 
cloning machine given by Gisin and Massar [6] by which 
the (M — N) qubits teleported to Bob represent the op- 
timally transposed transformation of the input qubits. 
More about this process is reported in Section VI, be- 
low. 



V. EXPERIMENTAL OPTICAL 
IMPLEMENTATIONS. 

In the experiments reported in [19] and [22], the in- 
put qubit was codified into the polarization (tt) state 
of a single photon belonging to the mode fc^: l^)^ = 
a\H)g + P\^)s^ whereas an entangled pair l^'-)^^ of 
photons A and B, was generated on the modes Ua and ks 
by Spontaneous Parametric Down Conversion (SPDC). 
The projective operation in the space H = Hs Ha 
was realized by exploiting the linear superposition of the 
modes ks and fc^ within a 50 : 50 beam-splitter, BSa 



(Figs. 4-6). This superposition allows a partial Bell mea- 
surement on the BSa output states which is needed to 

implement the cloning machine and the Tele-UNOT gate. 
Consider the overall output state realized on the two 
modes k\ and k^ of BSa and expressed by a superposition 
of the BeU states: {I*-)^^ , 1*+)^^ , l*-)^^ , 
The realization of the singlet j^'g^) is identified by the 
emission of one photon on each output mode of BSa, 
while the realization of the other three Bell states im- 
plies the emission of 2 photons either on mode fci or on 
mode k2- This Ou-Mandel interference process, express- 
ing a Bose mode coalescence (BMC) of the two photons 
over the same mode, was experimentally identified by a 
coincidence event between two detectors coupled to the 
output mode ^2 by means of an additional 50 : 50 beam- 
splitter. The identical eff'ect expected on mode k\ was 
neglected, for simplicity. As just shown, this condition 
assured the simultaneous experimental realization of the 
UNOT and UOQCM processes, here detected by a post- 
selection technique. 

Note that, while the present Tele-UNOT protocol with 
TT— encoded qubits is fully realizable by linear optical 
methods, the full implementation by these methods of 
the Bell measurement in the standard QST protocol is 
impossible [31]. Hyper-entanglement with additional de- 
grees of freedom [32] or a network of C-NOT gates are 
required to perform that task. In general, by a balanced 
beam splitter a POVM measurement is able to distinguish 
between the symmetric and the asymmetric components 
of the overall state of two qubits. Indeed, the projection 
into the symmetric space lies at the core of the cloning 
process, as epitomized by the present work [11,19,22,33]. 
The cloning process was investigated in two independent 
experiments which enlighten different features of the pro- 
tocol. The first experiment, involving only two photons 
generated by the same SPDC process, demonstrated that 
an entangled state is not necessary for the UOQCM im- 
plementation and achieves a fidelity close to the limit 
value. The second one, which adopts photons belonging 
to independent sources, experimentally demonstrated the 
overall process. 



A. Ou Mandel Cloning 

In order to clone the input qubit S*, an entangled state 
of the qubits A and B was not necessary as only a qubit A 
in a fully mixed state was needed [22]. Hence we carried 
out a first experiment involving only two qubits. A pair 
of photons with equal wavelength (wl) A = 532nTO and 
coherence-time Tcoh — S>Ofs, was generated by a SPDC 
process in a Type I BBO crystal in the initial polariza- 
tion product state (Fig.4). The non-linear 
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(NL) crystal was pumped by a continuous-wave (cw) UV 
beam with wl A = 266nm, created by fourth-harmonics 
generation in a OPO cavity (Cohercnt:MBD266) by a cw 
Nd:YAG laser (Coherent:VERDI) with wl A = 532nrn. 
This sophisticated system provided a true single mode 
UV beam with lincwidth <100 MHz and high power, up 
to 400 mW allowing a high coincidence rate. The pho- 
tons S and A from SPDC pairs were injected on the two 
input modes ks and kA of BSa with an adjustable mu- 
tual temporal delay At. The input qubit \(j))g associated 
with mode ks was polarization encoded by means of a 
waveplate (wp) WPs- The transformation used to map 
the state \H)^ into = y achieved by stochasti- 
cally rotating, during each experimental run, a A/2 wp 
(WPa) inserted on the mode kA- In this way the statis- 
tical evolution of \H)^ into two orthogonal states with 
equal probability was achieved. 

The TT— state on the output mode k2 of BSa was an- 
alyzed by the combination of the wp WPc and of the 
polarizing beam splitter (PBS): PBSc- For each input 
TT— state \(j))g, WPc was set in order to make PBSc to 
transmit |0) and reflect \(t>'^)- The "cloned" state |(^(/)) 
could be detected on mode ^2 by a two-photon counter, 
realized in our case by first separating the two photons 
by an additional 50 : 50 beam splitter BSc and then 
detecting the coincidence [Dc,Dq] between the output 
detectors Dc and D^: Fig. 4. Any coincidence between 
_DJ. and Dc corresponded to the realization of the state 
I (jxj)'^). First consider the cloning machine switched off by 
spoiling the interference of S and A in BSa, i-e. by set- 
ting: = Z/{2c) >> Tco/i, being Z a micromctrical dis- 
placement of BSa- In this case, since the states \4>(j)) and 
\(l)4>'^) were realized with the same probability on mode 
^2, the rate of coincidences detected by [Dc, D'f-j] were ex- 
pected to one half of the one detected by By 
turning on the cloning machine, i.e. by setting Ai « the 
output density matrices ps-, Pa (4) were realized on the 
mode k2 with an enhancement ratio i? = 2 of the count- 
ing rate by the set [Dc, -Dp] and no rate enhancement by 
[D},,D'(.]. All adopted photodetectors (£>) were SPCM- 
200 single photon counters and interferential filters with 
bandwidth (bwth) AA = 5nm were placed behind them. 

The experimental data are reported in Fig. 4 for three 
different input tt - states: = 2-2 |V)), 
{\H)+i \V)). There square and triangular marks refer 
respectively to the [Dc,D'q\ and [D^.-D^] coincidences 
versus the time setting Z. The corresponding experimen- 
tal values of the cloning fidelity T = {2R+ 1)/{2R -\- 2) 
are J^h = 0.827±0.002, Th+v = 0.825±0.002, Th+w = 
0.826 ± 0.002. These values are in good agreement with 
the optimal value T\^i = 5/6 = 8.333 corresponding 
to the limit SjN value: R = 2. A similar experiment 
could be performed by adopting a single photon source 



to produce an ancilla photon on mode k2 [34] . 



B. Cloning -|- Tele UNOT Gate 

To further investigate the UOQCM, in a second exper- 
iment we employed two independent photons generated 
by uncorrelated processes: the input qubit was obtained 
by strongly attenuating a coherent beam while the an- 
cilla photon was generated by a SPDC process. In order 
to observe the UOQCM process the indistinguishability 
between the two photons at the output mode ^2 of BSa 
had to be attained by realizing a single output mode con- 
dition with the best possible approximation, as we shall 
see shortly. 

The source of the SPDC process was a Ti:Sa mode- 
locked pulsed laser (Coherent: MIRA) with wl A = 
795nm, and repetition rate TQM Hz (Fig. 5). A weak 
beam, deflected from the laser beam by a partial reflect- 
ing mirror M, was strongly attenuated by fllters {At) and 
delayed hy Z = 2cAt via a micromctrically adjustable op- 
tical "trombone". This beam was the source of the quasi 
single-photon state injected into BSa over the mode fcg. 
The average number of injected photons was n ~ 0.1. Dif- 
ferent qubit states were prepared via a A/2 or A/4 
wp WPs- The UV laser beam with wl Ap = 397.5 nm, 
generated by 2"'' — harmonics generation, excited the 
SPDC source of the singlet l^'")^^. The photons A and 
B of each entangled pair were emitted over the modes kA 
and ks with equal wis A = 795nm. All adopted photode- 
tectors (D) were SPCM-AQR14 single photon counters. 

In order to observe the Ou-Mandel interference at the 
output of BSa a high spatial indistinguishability of the 
photons A and S was provided by a single mode selec- 
tor (MS), realized by a 5 m long single- mode fiber, in- 
serted on mode k2 by a fiber coupler Thor Labs KTllO. 
The fixed tt— transformation induced by the propagation 
inside the fiber was compensated by a Babinet compen- 
sator (BC) and a A/2 wp. The induced rotation was 
stable up to 1% for more than 1 day. An interferential 
filter {IF) with bwth AA = 3nm placed in front of each 
D determined the coherence time of the detected pulses: 
Tcoh — 350/s. Two fixed quartz plates (Q) inserted on 
the modes kA and ks provided the compensation for the 
unwanted walk-off effects due to the birefringence of the 
BBO (/3— barium borate) nonlinear {NL) crystal provid- 
ing the source of SPDC. 

In order to demonstrate the realization of the linear 
UOQCM process, the states pA and ps of the clones A 
and S at the output of BSa were investigated. Accord- 
ing to the quantum analysis given in Sect. II, expressed 
by Eq.(4), we would expect ps = pA = {^Pin + pfn)/^ 
where piN = [4>) {4>\- The measurements were realized 
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on the BSa output mode k2 by adopting the apparatus 
shown in Fig. 5. The tt — state on this mode was analyzed 

by the combination of the wp WPc and of the polarizer 
beam splitters PBS. For each input tt — state WPc 
was set in order to make PBS to transmit |(^) and reflect 
The "cloned" state was detected on mode 
/c2 by the coincidence set [Dc -D^]. The generation of 
an entangled pair was tested by detection of one photon 
on the mode fc^ by Db- Any coincidence detected by 
the sets [Dc, D'^, Db] and [Dc, Dq, Db] implied the re- 
alization of the states and respectively. The 
experimental results of the signal-to-noise {S/N) ratio 
R, carried out by coincidence measurements involving 
[Dc, D'^, Db] and [Dc, D"^, Db] are reported in Fig. 5, 
again for the three different input tt — states: \4>)s — l-^)' 
\cl^)s = 2-V2(|iJ) + \v)), Id^), = 2-V2(|iJ) + , \v)). The 
square and triangular markers there refer respectively to 
the [Dc,D'(y,DB] and [Dc,Dq,Db] coincidence plots vs 
the delay Z. The following values of the cloning fidelity 
T = {2R+l)/{2R + 2) were found jc-^ = 0.821 ± 0.003, 
J^H+v = 0.813 ± 0.003, Th+iV = 0.812 ± 0.003 to be 
compared with the optimal T\^2 = 5/6 « 0.833 corre- 
sponding to the limit SjN value: R = 2. These results 
have been evaluated by taking into account the reduc- 
tion, by a factor ^ = 0.7, of the S/N ratio R due to 
unwanted coincidence rates attributable to the spurious 
simultaneous injection of two photons on the mode ks 
and to simultaneous emission of two SPDC pairs. The 
factor ^ was carefully evaluated by a side experiment. 
In order to realize the Tele — UNOT protocol, the 
Bose coalescence" process was detected on the output 
mode /c2 of BSa by the coincidence [D2 D2] as shown 
in Fig. 6. At Bob's site, the polarization state on the 
mode ItB was analyzed by the combination of the wp 
WPb and oi PBSb- For each input -k — state \(t>)s, WPb 
was set in order to make the PBSb to transmit \(j)) b 
and to reflect |(^^)^, by then exciting Db and D*g corre- 
spondingly. First consider the QST turned off, by setting 
the optical delay \Z\ ^ CTcoh- In this case, since the 
states [4>)b and \<t''^) ^ were realized with the same prob- 
ability on mode fc^, the rate of coincidences detected by 
the _D— sets [Db, D2, D2] and [Dg, D2, D2] were expected 
to be equal. By turning on the QST, i.e. by setting 
\Z\ « CTcoh, the output state pg** = {2pfj^ + pin)/^ 
was realized then implying an enhancement by a factor 
i? = 2 of the counting rate [D*^, D2, D2] and no enhance- 
ment of 1)2, -D2]. The corresponding 3-coincidence 
results shown in Fig. 6 and involving these 3-detector 
sets correspond to the injection of three different in- 
put TT - States: \4>) , - \H), \4>) ^ = 2-^/^\H) + \V)), 
|(/)) 5 = 2^^^'^(\H) + i \V)). As such these results indeed 
demonstrate the universality of the Tele — UNOT pro- 
cess. In Fig. 6 the square and triangular markers refer 
respectively to the [Dg, D2, -D2] and [D^, D2, -D2] coinci- 



dences versus the delay At. The Tele — U NOT process 
was found only to affect the |'?f>^)g component, as ex- 
pected. The S/N ratio R was determined for each reso- 
nance curve as the ratio between the values of the reso- 
nance peak, i.e. for Z ~ 0, and the no enhancement value, 
i.e. for \Z\ w 0. The experimental values of the UNOT fi- 
delity T* = R/ (.R+1) were found, in correspondence with 
the three injected tt — states [4))^: Th = 0.641 ± 0.005, 
Tn+v = 0.632 ± 0.006, Th^iV = 0.619 ± 0.006 to be 
compared with J^^^^ = R/{R + 1) = 2/3 = 0.667. As 
for the cloning experiment, the measured correcting fac- 
tor ^ = 0.7 has been used to evaluate of the value of the 
fidelity. 



VI. STOCHASTIC EXPERIMENTAL 
REALIZATION OF THE OPTIMAL TRANSPOSE 

MAP 

In Section II the link existing between all optimal anti- 
unitary operations has been considered. In the present 
Section a simple and significant implementation of the op- 
timal approximation to the transpose map K is reported 
by a different approach. The optimal transpose map £tr 
has the following Kraus representation [24] 

£tr{p) = (Ipl + crxpcrx + crzpo-z) (21) 

The action of the map £tr can be viewed as the equiprob- 
able occurrence of three different operators, I, ax and az- 
Such transformation can be achieved either by the ac- 
tion of an unitary operator into a larger system or by a 
stochastic evolution of the system. 

Let us outline the importance of the K and £tr{p) 
transformations in the context of quantum information. 
The transpose map is a P — map, as said. As such 
it transforms entangled states into non-physical ones. 
It is exactly this property that makes the transposi- 
tion operation so important in all criteria of insepara- 
bility for two qubit systems. A bipartite state pab 
of two qubits, A and B, is entangled if and only if 
the density matrix ® Kb{pab) has negative eigen- 
values [35], where the operation 1a® Kb is commonly 
referred to Partial Transpose operation. An experimen- 
tal limitation of this criteria is that it requires com- 
plete knowledge of the state pab- Recently Horodecki 
and Ekert have found an experimental method for a di- 
rect detection of quantum entanglement exploiting the 
former criteria [36]. It consists of applying the map 

Ia<®Kb = [\£uNOT-A <8> £dep-b + |Ia £tr-b] to 
the state pab where £dep{p) = 
J {Ipl -\- axpcx + cTYpcry + crzpcz) represents a depo- 
larizing channel. Note, in the expression above, the ap- 
pearance of both the optimal U-NOT map and of the 
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optimal transpose maps. The measurement of the lower 

eigenvalue Ay^in of 1^ ® Kb{pab) is a syndrome of the 
separability of the state. In particular, Amin < | is found 
to imply entanglement [36] . In this framework it is impor- 
tant to achieve a high fidelity and reliable implementation 
of the stochastic optimal transpose map. 

Let us consider the most general single qubit map 
based on the 4 — dim vectorial representation of the 
qubit density operator p = i(I + • if) written in 
terms of the vector (1,T*) in the 4-dimensional space 
{cto = I,ai, i = 1, 2, 3}. Any map £ is fully characterized 
by a 4 X 4 real matrix M, which maps p into the density 
matrix: p' = Mp. In particular any complete positive 
map has the following matrix representation 



M : 



(22) 



where T is a 3 x 3 matrix and t is a 3 — dim vector 
[37]. The 4x4 matrix Mta associated with the map 
£tr transpose reads 



M 



TR 



/ 1 

1/3 

-1/3 

V 



(23) 



We have implemented the optimal transpose gate by 
stochastically applying the identity I and Pauli operators 
ax and az- In particular the random feature of the map 
was realized in an crgodic fashion in the time domain, 
by alternate on/off switching of suitable optical devices, 
indeed wp's, as shown shortly. 

In the experiment carried out, the input qubit was cod- 
ified into the tt — state of a single photon and the Pauli 
operators az and ax were realized adopting A/2 wave- 
plates respectively with angle setting 9 equal to 0° and 
45°. A very general reconstruction of the optimal trans- 
pose transformation was experimc;ntally attainc;d adopt- 
ing the well known Entanglement Assisted Quantum Pro- 
cess Tomography (EAQPT) [38]. This technique exploits 
the quantum parallelism associated with any entangle- 
ment process: the unknown map to be characterized acts 
on a subsystem of a bipartite entangled state and all the 
information about the map is obtained from the recon- 
struction of the transformed bipartite state. Indeed there 
is a one-to-one correspondence between the map and the 
final state. In this way only one input bipartite entangled 
state is needed to realize EAQPT. 

Two entangled photons over the modes fc^ and ks in a 

singlet-state of polarization with common wl A = 2Ap = 
795nTO were created by SPDC in a 1.5mm thick BBO 
NL crystal pumped by a mode- locked beam with wl Xpi 
(Fig. 7-a). We have fully characterized the implemented 



stochastic map £exp by reconstructing the associated 
representation matrix M ex p by using of the input entan- 
gled state pab of the two photons. The first step consisted 
of performing the quantum state tomography of the input 
system pab- In a following step the qubit associated with 
mode kA, call it "qubit A", was left unchanged while the 
" qubit B" , associated with the mode ks underwent the 
^_EXp(p)— transformation. Note that this procedure im- 
plies the investigation of the unknown map £exp{p), by 
a complete span over the Hilbert space Hb of the injected 
"qubit B" because of its fully mixed-state condition. The 
final state of the two qubits = Ia^ £exp-b{pab) 
was again investigated by tomographic characterization. 
Finally, the matrix "^ex p was estimated by means of the 
experimentally determined density matrices pab and p'^^ 
by adopting the relation: M^^^p = C~^C'. In this ex- 
pression Cij=o,3 = Tr[{aiA ®ajB) Pab] and C- ,,^0,3 = 
Tr[{aiA ® ajB) p'ab the measured correlation matri- 
ces used to reconstruct pab and respectively. We 
note that for an entangled state the matrix C is always in- 
vertible. The iJ^QPT" reconstruction of M^jxp is shown 
in Fig.7-b. 

In order to compare the matrix Mexp associated to 
the map £exp with the matrix Mtr corresponding to 
the optimal transpose operation £tr (23), we introduce 
the fidelity (£:,£) = / [f ([*) (*|) ,£([*) (*|)] 
that quantifies the overlap between two generic maps 
£ and C [39,40]. In the present context we obtain: 
^ {£tr,£exp) = 1.01 ±0.01 . We may compare the dia- 
gram reported in Fig.7-b with the structure of the matrix 
Mt_r. The correspondence is quite impressive. 

Note that the above stochastic transformation cannot 
be reversed, i.e. the initial state can not be restored and 
the information encoded in the output is lost in the en- 
vironment. This is at variance with the optimal Tele- 
UNOT Protocol described in Sections II and III [19] or 
the optimal UNOT gate based on the stimulated emission 
[12]. These transformations are indeed reversible: there 
the information about the input qubit, redistributed into 
several qubits (the flipped qubit and the two clones: an- 
cilla qubits) can be reconstructed e.g. by a protocol sug- 
gested by Bruss et al. [41]. 



VII. CONCLUSIONS 

The Universal NOT gate and the Universal Optimal 
Quantum Cloning have been contextually implemented 
applying the projection over the symmetric subspace to 
the input qubit and to an appropriate ancilla system. 
This procedure has been found to consist of a modified 
quantum state teleportation scheme. All these protocols, 
extended to the case of an unlimited number of cloned or 
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ancilla qubits, have been comprehensively and straight- 
forwardly accounted by a novel, very general approach 
based on the well established angular momentum the- 
ory. By this approach many subtle connections with the 
programmable optimal teleportation of other more exotic 
anti-unitary transformations has been recovered. Most of 
these theoretical results have been substantiated by the 
corresponding experiments, also reported here. In partic- 
ular, the linear (L) implementation of the teleportation of 
a quantum gate has been reported. It is an important tool 
to be adopted for the realization of complex QI networks 
since it allows to relax experimental constraints in or- 
der to achieve fault- tolerant processing [42]. Indeed the 
L-Optics quantum computation exploits the gate telepor- 
tation in order to transform a probabilistic computation 
into a nearly deterministic one [43]. Finally the stochastic 
feature of the optimal partial transpose has been experi- 
mentally characterized in the paper. 

At last, it would be enlightening to compare the above 
results reported in this paper with the ones obtained re- 
cently by the adoption of the quantum injected nonlinear 
(NL) parametric amplifier (QIOPA) [17,12-14]. There 
the symmetrization procedure implied by cloning is pro- 
vided automatically by the QED stimulated photon am- 
plification process involving at the same time the in- 
jected qubit and the vacuum field. In other words, the 
QIOPA realizes symmetrization, cloning and entangle- 
ment within a unique fundamental, state-symmetrizing 
QED process. Furthermore, there the vacuum amplifi- 
cation may be thought to somewhat replace the mixed 
field associated with the mode kA in the linear (L) sym- 
metrization scheme shown in Fig. 4. In addition, the vac- 
uum amplification provides the squeezed vacuum noise 
(SVN) that necessary affects in the QIOPA the determin- 
istic realization of the non CP (cloning and UNOT) maps. 
In the L case, the non-probabilistic optimal realization 
of these maps replaces exactly the amount of lost infor- 
mation implied by SVN. In summary, the two concep- 
tual approaches to cloning already discussed in Section 
I, i.e. the symmetrization and the QED amplification, 
appear to be connected by subtle quantum mechanical 
links. We believe to have enligthened in the present pa- 
per at least some of the most interesting of these links. 
We believe that the actual results, the suggestions and 
the open problems contributed by the present work could 
be useful at least by setting measurement bounds and 
fundamental performance limitations in the domain of 
Quantum Information and Quantum Estimation. This 
work has been supported by the FET European Network 
on Quantum Information and Communication (Contract 
IST-2000-29681: ATESIT), by Istituto Nazionale per la 
Fisica della Materia (PRA "CLON") and by Ministero 
dell'Istruzione, dell'Universita e della Ricerca (COFIN 
2002). F.S. acknowledges "Progetto Giovani Ricercatori" 
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Figure Captions 



Figure. 1 General scheme for the simultaneous reahzation 
of the Teleportation of the UNOT gate {Tele - UNOT) 
and the Universal Quantum Cloning Machine (UOQCM) 
by applying a projective operator. The optional inser- 
tion on the channel ^ of a suitable unitary operator U 
allows the optimal teleportation of any anti-unitary map 
at Bob's site. 

Figure.2. Realization of the UOQCM and of the Tele- 
UNOT gate by means of a quantum circuit. 

Figure. 3. General scheme for the simultaneous realization 
of the N ^ {M -N) Tele-UNOT gate {Tele - UNOT) 
and of the A'' M UOQCM by applying the state- 
symmetrization projective operator. 

Figure. 4 Setup for the optical implementation of the Ou- 

Mandel Cloning and corresponding results for three input 
qubits. Filled squares: plots corresponding to the "cor- 
rect" polarization; Open triangles: plots corresponding 
to the "wrong" polarization. The solid line represents 
the best gaussian fit expressing the correct polarization. 
These options also apply to Figures 5 and 6. 

Figure. 5. Setup for the optical implementation of the 

Cloning process in a modified teleportation scheme. The 
corresponding results for three input qubits are also re- 
ported. 

Figure. 6. Setup for the optical implementation of the 
Tele-UNOT gate and corresponding results for three in- 
put qubits. 

Figure. 7. Setup for the optical implementation of the 
Entanglement Assisted Quantum Process Tomography 
{EAQPT) of a stochastic map implementing the opti- 
mal partial transpose (a). Experimental reconstructed 
matrix operation M^xp (b). 
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